Universal lattices and unbounded rank expanders

نویسنده

  • Martin Kassabov
چکیده

We study the representations of non-commutative universal lattices and use them to compute lower bounds for the τ -constant for the commutative universal lattices Gd,k = SLd(Z[x1, . . . , xk]) with respect to several generating sets. As an application of the above result we show that the Cayley graphs of the finite groups SL3k(Fp) can be made expanders using suitable choice of the generators. This provides the first examples of expander families of groups of Lie type where the rank is not bounded and gives a natural (and explicit) counter examples to two conjectures of Alex Lubotzky and Benjamin Weiss.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some results about unbounded convergences in Banach lattices

Suppose E is a Banach lattice. A net  in E is said to be unbounded absolute weak convergent ( uaw-convergent, for short) to  provided that the net  convergences to zero, weakly.  In this note, we further investigate unbounded absolute weak convergence in E. We show that this convergence is stable under passing to and   from ideals and sublattices. Compatible with un-convergenc, we show that ...

متن کامل

Distributive lattices with strong endomorphism kernel property as direct sums

Unbounded distributive lattices which have strong endomorphism kernel property (SEKP) introduced by Blyth and Silva in [3] were fully characterized in [11] using Priestley duality (see Theorem  2.8}). We shall determine the structure of special elements (which are introduced after  Theorem 2.8 under the name strong elements) and show that these lattices can be considered as a direct product of ...

متن کامل

Universal Z-lattices of Minimal Rank

Let UZ(n) be the minimal rank of n-universal Z-lattices, by which we mean positive definite Z-lattices which represent all positive Z-lattices of rank n. It is a well known fact that UZ(n) = n + 3 for 1 ≤ n ≤ 5. In this paper, we determine UZ(n) and find all n-universal lattices of rank UZ(n) for 6 ≤ n ≤ 8.

متن کامل

On residuated lattices with universal quantifiers

We consider properties of residuated lattices with universal quantifier and show that, for a residuated lattice $X$, $(X, forall)$ is a residuated lattice with a quantifier if and only if there is an $m$-relatively complete substructure of $X$. We also show that, for a strong residuated lattice $X$, $bigcap {P_{lambda} ,|,P_{lambda} {rm is an} m{rm -filter} } = {1}$ and hence that any strong re...

متن کامل

Good Distance Lattices from High Dimensional Expanders

We show a new framework for constructing good distance lattices from high dimensional expanders. For error-correcting codes, which have a similar flavor as lattices, there is a known framework that yields good codes from expanders. However, prior to our work, there has been no framework that yields good distance lattices directly from expanders. Interestingly, we need the notion of high dimensi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005